Possibility of a minimal purity-measurement scheme critically depends on the parity 

of dimension of the quantum system 
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In this paper, we investigate the possibility of measuring the purity of a quantum state (and 
the overlap between two quantum states) within a minimal model where the measurement device 
is minimally composed. With an input of two identical and independent copies of an unknown 
quantum state, the model is composed of a local yes-no measurement on a single system after a 
global unitary interaction. We show that the measurability of the purity within this model critically 
depends on the parity of dimension of the quantum system: the purity measurement is possible for 
odd dimensional quantum systems, while it is impossible for even dimensional cases. 
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I. INTRODUCTION 

There are several functionals of quantum states each 
of which represents physical or informational meanings. 
One of the most important examples would be the von 
Neumann entropy |l| , which has some operational mean- 
ings, e.g., of the optimal compression rate or of the 
optimal distilability of entanglement for the reduced state 
from a pure composite state 0. To investigate the ex- 
perimental determination or the estimation of such func- 
tionals for unknown quantum states is one of the most 
important issues, especially in the field of quantum in- 
formation science QHfl- 

One can calculate the value of any functional for a 
quantum state after the construction of the state through 
the quantum state tomography. However, this approach 
requires extra information to determine the single value 
of the functional besides the computational resources to 
calculate it, and thus is extremely inefficient. Indeed, 
the state of the .D-dimcnsional quantum system includes 
D 2 — 1 independent parameters and the number of them 
quadratically increases as the dimension of the quantum 
system becomes large. (Throughout this paper, D repre- 
sents the dimension of the Hilbert space % associated to a 
quantum system.) Therefore, the direct determination of 
functionals for unknown quantum states is desirable from 
the view point of the efficiency. Moreover, this would also 
provide an operational meaning of the functional. 

In this paper, we focus on the purity, perhaps the sim- 
plest one among useful functionals for quantum states, 
and investigate its direct measurability. The purity of a 
quantum state described by a density operator p is de- 
fined by 



P(p) :=trp 2 



(1) 



It is usually considered natural measure of "pure- 
ness" ("coherence") of quantum states. Indeed, the quan- 
tum state is pure iff its purity takes the maximum value 
1, while it is the maximally mixed state p m := l/D 
iff its purity takes the minimum value l/D. In two- 
qubit systems, it is well known that the purity of the 



reduced state has a direct relation to the concurrence 
0, [H ■ The closely related quantities include the linear 
entropy E(p) := 1 — P(p), and the overlap [lj| [HI ^> e ~ 
tween two states described by p and a: 



0{p, a) := tr pa. 



(2) 



If one of p and a is a pure state, it can be writ- 
ten as 0(p, a) = F(p,a) 2 with the fidelity F(p,a) := 
tr \J ^fpo^fp [9j • As the overlap is a simple generalization 
of the purity: P(p) = 0(p,p), we also discuss its direct 
measurability along with that of the purity. Note that the 
device to measure the overlap enables us to measure the 
purity, while the impossibility of the purity measurement 
implies that of the overlap measurement (Sec Sec. IIV[) . 

There are several methods to measure the purity P(p) 
and the overlap Q(p, a) without resort to the state to- 
mography. In Rcfs. [id [Tlj. a circuit for measuring the 
overlap is presented on the basis of an intcrfcrometric 
setup and controlled unitary operations. The value of 
the overlap is transfered to an interference pattern in an 
ancilla system. An alternative scheme for measuring the 
purity is presented without resorting either to interferom- 
etry or to controlled unitary operations [HI . On the other 
hand, the random-measurement method is proposed for 
the purity measurement which does not use any ancilla 
system [13|]. To perform this scheme, however, one needs 
to realize random unitary operations distributed accord- 
ing to the Haar measure. 

The purpose of this paper is to investigate the di- 
rect determination of the purity of a quantum state (and 
the overlap between two quantum states) in an optimal 
way such that the measurement device is minimally com- 
posed. In particular, we only use a unitary interaction 
and a local yes-no measurement on a single system with- 
out resorting cither to ancilla systems or to random mea- 
surements (See Sec. [II]). Under these restrictions, we the- 
oretically discuss the possibility of the determination of 
the purity (and the overlap) in a general quantum sys- 
tem. Interestingly, the result depends on the dimension 
of the associated Hilbert space, i.e., the measurement is 
possible/impossible in odd/even dimensional cases. 
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This paper is organized as follows. In Sec. UH we ex- 
plain the meaning of the minimality of the purity mea- 
surement (and the overlap). In Sec. IIII| some general 
properties of the swap operator and (anti)symmetric sub- 
spaces of Hermitian operators are presented. In Sec. IIV1 
we show our main results about the possibility of measur- 
ing the purity of any unknown quantum state (and the 
overlap between two quantum states) within the minimal 
model. In Scc.fVl we give examples of a measurement op- 
erator and a unitary gate to measure the purity (and the 
overlap) in the minimal model for odd dimensional quan- 
tum systems. Section IVT1 is devoted to the summary and 
discussion. 



II. MINIMAL MODEL OF 
PURITY-MEASUREMENT 

Let us start from clarifying the meaning of the min- 
imality of the model for the purity measurement. We 
assume as usual that an i.i.d. (identical and indepen- 
dent distribution) of unknown quantum states is avail- 
able. To compose the model as minimally as possible, we 
use neither ancilla systems nor random measurements, 
and thus all elements available for this model are a uni- 
tary interaction and a PVM (projection valued measure) 
measurement [23[. That is, we only utilize standard in- 
gredients of quantum mechanics [151 ]. In the following 
analysis, we also consider a POVM (positive operator 



Unitary Interaction 



Yes-No Measurement 



valued measure) measurement as a possible generaliza- 
tion, but it turns out that the result does not change 
at all. In particular, the measurement should be a yes- 
no measurement (i.e., two- valued measurement) for the 
purpose of the direct determination of the purity from 
the single output imformation. In this setting, it is im- 
possible to measure the purity using a single system as 
is easily shown from the linearity of the probability on 
the density operator. Therefore, we use a bipartite sys- 
tem 'H'Si'H with the input of two copies of a quantum 
state p ® p [HI and the simplest model for the purity 
measurement would be composed of a unitary interac- 
tion U on p ® p followed by a local yes-no measurement 
{P,P^ := I— P} (with a projection operator P on H) 
on a single system. By performing the final PVM mea- 
surement, one obtains the probability to have "yes" (or 
alternatively "no") outputs: 



Pr(p) := tr[(P ®l)Up® pU% 



(3) 



from which one would determine the value of the purity 
P(p). We call these series of procedures the minimal 
model for the purity measurement (See Fig. [I}. 

Remark 1 We also define the minimal model for the 
overlap measurement just by replacing the input p ® p 
in the minimal model of the purity measurement with the 
input p ® a. 

At this stage, one might wonder whether the proba- 
bility (j3J) with a suitable choice of an interaction and a 



— m 




{p,p^} 
i 

P(p) Purity 



FIG. 1: Minimal model for the purity measurement is com- 
posed of a yes-no PVM measurement {P, P ± } on a single 
system after the unitary interaction U on the input p® p. 



measurement becomes the purity itself. However, a short 
consideration reveals that it is impossible. Let us show 
this for the easiest case of a PVM measurement of rank 1. 
(The general cases will be treated rigorously in the next 
section.) Let U be a unitary operator 011%®% for the 
interaction and let P = \(f>) {<j)\ be a projection operator 
of rank 1 on % for a yes-no measurement. Let { | i ) } f2= 1 
be an ONB (orthonormal basis) of H such that |1) = \<p), 
then [V*fe> : = U\i)\k) is an ONB of %<g>%. With these 
bases, the purity and the probability §3§ arc written as 



P(p) 



i,3 



Pr(p) 



D 

E 

i,j,k,l— 1 



PvPki(4l ] \4 ] ) ( 4 ) 



where pij := (i\p\j) and iV'i™'') : = (m\ipik). To make the 
purity equal to the probability for any state p, one has 
to choose U such that (V^IV^) = fiil$jk- However, it 
is easy to see that there are no such ONB {|^)ifc}ffc=i of 
ri®rl EH- 

Therefore, to determine the purity of any unknown 
state from the probability © , one needs a suitable func- 
tion / which relates the probability to the purity by 



P{ P ) = f(Pv(p)), VpesiH). 



(5) 



Here, S(H) denotes the set of all density operators on %. 
One might anticipate the extra computational resource 
for /, but it turns out to be sufficient to consider a linear 
function of the form f(t) = at + b (a 7^ 0, b e R): 

Proposition 1 (Linearity of function f) The existence 
of a function f satisfying Eq. ([5]) is equivalent to 

3x ^ 0, y G R s.t. Pr(p) = xP(p) +y, Vp G S(H)- (6) 

(See Appendix lAl for the proof.) 

To summarize, the minimal model for the purity mea- 
surement is composed of a unitary interaction on p £3 p 
followed by a yes-no PVM measurement such that the 
linear transformation of the "yes" -probability yields the 
purity (See Fig. [J). 



III. SWAP OPERATOR AND SUBSPACE 

The swap operator is a key tool for the analysis of the 
purity measurement. Indeed, it is widely known that the 
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purity is written as 



P(p)=tx(Sp®p), 
where S is the swap operator on n ® n defined by 



S\i/3) <g> \<j>) := |0) <g> 



(7) 



(8) 



That is, the measurement of the swap operator S (an 
observable) makes it possible to obtain the purity as an 
expectation value of S under the state p® p. However, 
mostly because S is a global operator, this strategy is not 
applicable to the minimal model for the purity measure- 
ment. Notice that the overlap is also given by 



0(p,a) =tr(Sp®<7). 



(9) 



In the following, we show some general properties on 
the swap operator and (anti)symmetric subspaccs of Her- 
mitian operators for later convenience. In fact, the num- 
ber of the dimension of (anti)symmctric subspaccs plays 
an important role when we discuss the measurability of 
the purity within the minimal model. Let C h (H) be the 
set of all the Hermit ian operators on %. Note that C h {7i) 
is a (dim('H)) 2 dimensional real Hilbert space with re- 
spect to the Hilbert-Schmidt inner product. (In the fol- 
lowing, wc always use the Hilbert-Schmidt inner product 
for operators.) 

Lemma 1 S 2 =1(8)1 and tr S = D; thus eigenvalues of 



S are ±1 with the multiplicities 



D(D±1) 



respectively. 



Proof. It is trivial to show S 2 = 1®1 and since S is 
both unitary and Hermitian, the eigenvalues of S are ±1. 
From the definition of S, Sl®I = f° r an 

ONB and by taking the trace of this equation, 

we have tr S = D. ■ 
Using the swap operator, one can define symmetric 
and antisymmetric subspaccs of Hermitian operators as 
follows: 



V s h ym := { Ae£ h (H®H)\MA) = A}, 
V a h sym := {Ae£ h (n®H)\MA) = -A}, 



(10) 



where A is the swap map on £ h in ® n) defined by 

A(A):=SAS, Ae£ h (n®n)- (11) 

As the following Lemma shows, these subspaces form an 
orthogonal decomposition of C h in®n) |2q : 



sym 



c h in®n) = v 3 h ym © v£ T with dim(v^j = ^±11 

and dim(V!j sym ) = D ^ \ we construct the corre- 
sponding bases from an arbitrary ONB {Xi}f =1 of C h in) 
as follows: one can take the basis of K.,™ from 
numbers of operators: 

n 2 1 

{Xi <g) Xi) f =1 and {^=(Xi ® Xj + Xj ® X;)} 1 < i<j < D 2, 

(12) 

and the basis of V^, m from D ^ numbers of opera- 



tors: 



asym 



{^{Xi ® Xj - Xj ® X. t )} i<j<j<D 2 • (13) 

It is easy to show that these D 4 numbers of operators 
form a linearly independent set and thus are complete in 

c h in®n)- ■ 

Lemma 3 For any A e V^ sym and k e N, 

(i) ixA 2k - 1 =0, 

(ii) trA k S = 0, 

(iii) A anticommutes with S. 

Proof. (i) Wc have trA 2 ^ 1 = ti(SAS) 2k - 1 = 
tr(— A) 2k ^ 1 = —tiA 2k ~ 1 , where in the first equality we 
have used S 2 = I (E> I and the cyclic property of the trace 
and in the second equality SAS — A(A) = —A. Thus 
tr ^2fe-i = q (jj) Similarly, trA k S = tr A^SSAS = 
trA k ~ 1 S(—A) = - tr A k S. (iii) Multiplying S to -A = 
SAS, we have -AS = SASS = SA. 

m 

The following proposition is critical for the measurabil- 
ity of the purity within the minimal model and would be 
useful when one considers other measurement problems: 



Proposition 2 For any A e C h in®n), 

(i) tv[Ap <g) a) = 0, v p> c G S(H) & A = 0, 

(ii) ti{Ap ® P ) = Q, v pe S(H) ^Ae Vl\ ym . 

To prove this, we first show the following Lemma. In 
what follows, we mean by span the real linear span: 

span X := a^i \ a t £1,1, € X}. (14) 



h 

sym 



Lemma 2 C h {%<&%) = V s 
dim(V^J = J2( f +1) and dim^J 



Vasym where 
D 2 (D 2 -1) 



n an( l B G V asym , as S 



Proof. For any A e V*, 

we have tr(A*B) = tr(SA^SSBS) = tr(A(At)A(B)) = 
— ti(A^B) where we have used the definition (|10j) . This 



shows that V^ ym and V^ sym are orthogonal with respect 
to the Hilbert-Schmidt inner product. In order to show 



Lemma 4 ( Spans of Product States ) 

(i) span{ p® a \ p,a e Sin)} = C h {% ® U) 

(ii) span{ p®p | pe S{H)} = V s h ym 

Proof, (i) It is enough to show A ® B £ span{ p ® 
v\p,o-& S{n)} for any A, B £ C h in). Let A± (B±) be 
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positive and negative parts of A (B) so that A = A + — A^ 
(B = B + - BJ) Observe the following identity: 

A ® B = A + ® B + - A- <Z> B + - A + ® B_ + A_ ® B_ . 

(15) 

As the right hand side is a real linear span of the products 
of density operators, this completes the proof of (i). 

(ii) The inclusion C holds as A(p®p) = p®p. To prove 
the opposite relation, we show that a basis of V^ ym is in 
span{ p® p | p G S(H)}- From Eq. (fl2l) . it is enough to 
show this for the operator X of the form 

X = A®B + B®A, A,B G £ ,l CH). (16) 

Moreover, since X can be written as 

X = -((A + B) ® (A + B) - (A - B) ® (A- B)), (17) 

it is sufficient to show that an operator of the form C ® 
C is a real linear span of products of identical density 
operators. This follows from the identity: 

C <g> C = 2C+ <g> C+ + 2C_ <g> C_ - (C+ + C_ ) (g) (C+ + C*_ ) , 

(18) 

where C± are the positive and negative parts of C . This 
completes the proof of (ii). ■ 
Proof of Proposition [2j (i) Let tv(Ap <g> a) = 
for any p,cr 6 S(H)- Then from Lemma 0J(i), A G 
C h (H®H) X = {0}. (h) Let tr(Ap <g> p) = for any 
P G S(H)- Then, from Lemma [3] and Lemma [U-(ii), 
A G (^' l )- L = V"' 1 ■ 

IV. MEASURABILITY OF PURITY 

In this section, we discuss the measurability of the pu- 
rity within the minimal model given in the previous sec- 
tions. Interestingly, the result is critically dependent on 
the parity of dimension of the associated Hilbert space: 

Theorem 1 The measurement of the purity ( of any un- 
known state ) within the minimal model is possible for odd 
dimensional Hilbert spaces, while it is impossible for even 
dimensional cases. 

Before giving a proof of Thcorcm[TJ several remarks are in 
order, the proofs of which are included in that of Theorem 

m 

Remark 2 The results do not change even using a two- 
valued POVM measurement as the final measurement. 

Remark 3 If one utilizes a global measurement, the pu- 
rity measurement is possible for any dimensional case 
(e.g., using the measurement of the swap operator) with 
a unitary interaction. Moreover, one can measure the 
purity with a local two-body measurement (28j . 

In addition, the same result holds for the overlap mea- 
surement (See Remark [1]): 



Proposition 3 The measurement of the overlap (be- 
tween any unknown states) within the minimal model is 
possible for odd dimensional Hilbert spaces, while it is 
impossible for even dimensional cases (e.g., n-qubit sys- 
tems). 

Remark 4 In the case of infinite dimension, the mea- 
surements of the overlap and thus the purity are possible 
within the minimal model. 

Proof of Theorem[T] Notie that if there exists a min- 
imally composed device which allows us to determine the 
value of the overlap 0(p, a) between any states p and cr, 
the device enables us to measure the purity with the state 
a replaced by the state p. On the other hand, if there 
does not exist a minimal device for measuring the purity 
P{p) = 0(p, p), the ovelap between two states, of course, 
cannot be determined within the minimal model. Bear- 
ing this in mind, the proof is organized as follows, (a) 
We first prove the former part of Proposition [3] for odd 
dimensional cases, which implies the former part of Theo- 
rem!]] This also covers the proof of Remark[3J Moreover, 
we give a sketch of the proof of the Remark[l]for the infi- 
nite dimensional case at the end of the part (a), (b) Next, 
we prove the latter part of Theorem Q] for even dimen- 
sional cases, which implies the latter part of Proposition 
® 

(a) We first find a unitary operator U on % <8> H, a 
local yes-no PVM measurement {P ® Q,I—P <£> Q} on 
two-body systems and a final linear transformation for 
the overlap measurement (for the minimal model, Q = I). 
Substituting Pr(p) := tr[(P ® Q)U p <g> crJ7 t ] and Eq. © 
into Eq. ([S]), the measurability of the overlap is equivalent 
to the existance of x ^ 0, y G R satisfying 

tr[(P <E> Q)Up <g> crt/t] = xtr{Sp® a) +y, Vp,cr G S(H)- 

(19) 

From Proposition [21- (i), moreover, this is equivalent to 

U^P®QU = xS + yl®l, (20) 

where we have used the facts (i) 1 = tr((l <g> f)p ® a) and 
(ii) the cyclic property of the trace. Since P <E) Q and 
xS + 2/1(8)1 are Hermitian (and thus diagonalizable), it 
is enough to find P,Q,x and y such that P <E> Q and 
xS + y I <S> I have the same eigenvalues and multiplicities 

Let k and I be the ranks of P and Q. Then the left 
hand side of Eq. (|2TJ)) has eigenvalues 1 and with the 
multipliticies kl and D 2 — kl. respectively. From Lemma 
[TJ on the other hand, the right hand side of Eq. (|20)) 
has eigenvalues x + y and —x + y, whose multiplicities 
arc P ^ +1 ' 1 and D ^~ 1 '> ; respectively. Therefore, for the 
consistency in their eigenvalues and multiplicities on both 
sides of Eq. (f20]) . one can choose k, I, x and y as -j, D—l, 
and |, respectively for even dimensional cases. On 
the other hand, for odd dimensional cases, one can choose 
k, I, x and y as , D, i and ^, respectively, and thus 
Q = I. Therefore, we have shown that the overlap (and 
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thus the purity) arc measurable with a local two-body 
measurement P ® Q (Remark [3]), and especially in the 
case of odd dimensional cases within a minimal model 
(the former parts of Theorem [1] and Proposition [3]). 

A similar argument about the measurability of the 
overlap for the infinite dimensional case follows, just by 
noting the ideal property of a trace class operator in the 
space of bounded operators (l6j : for any trace class oper- 
ator A and for any bounded operator B, AB and BA are 
trace class operators. Since p®<r is a trace class operator 
and S, U, P, I are all bounded operators, it is enough to 
find a projection operator P and a unitary operator U 
satisfying Eq. (f20| with Q = I and x = y = | in order to 
show the measurability of the overlap within the minimal 
scheme. As S has point spectra ±1 with infinite dimen- 
sional eigenspaces, one can use any projection operator 
P such that both P and I — P have infinite dimensional 
ranges. Then, there exists a unitary operator U which 
connects the eigenspaces of ^(5 + 1(81) and P ® I (Re- 
mark m. 

(b) Next, we show the latter parts of both Theorem 
[T] and Proposition [3] about the impossibility of measur- 
ing the purity or the overlap within the minimal model 
for even dimensional cases. (Recall that the impossibil- 
ity of measuring the purity implies that of measuring the 
overlap. Therefore, in the following, we prove the latter 
part of Theorem [T]) We show this by contradiction: we 
assume that with a unitary operator U on % ® a pro- 
jection operator P on and i / 0,!/ £ I, Eq. © is 
satisfied. In particular, in order to include Remark [21 we 
replace P with a POVM element < E < I in what fol- 
lows. Using Pr(p) := tr[E ®\U p® pU^] and Proposition 
[2J-(ii) in Eq. ([5]), this assumption is equivalent to 

U\E-yl)®lU = xS + A asym , (21) 

for some A asym g V^ sym . Let A = (Ai, . . . , \ D ) be eigen- 
values of E—yf. From Eq. (j21j) , they are also eigenvalues 
of xS+A asym . From now, we show the following two facts 
about the eigenvalues: 

|A;| >\x\, Vie{ 1,...,D} , (22) 

and 

D 

^Af" 1 = x 2k ~ 1 ,Wk €N. (23) 

i=l 

To show Eq. ([22]) . let \(f>i) e H be an eigenvector of xS + 
A asym with the corresponding eigenvalue Ai. Note that 
from Lemma [3J-(iii) and S* 2 = I® I, 

(xS + A asym ) 2 =x 2 l®l+A 2 asym , (24) 

from which we obtain A 2 sym \<j>i) = (Af — x 2 )\4>i). This 
means that Af — x 2 is one of eigenvalues of A 2 sym , which 
is a positive operator and therefore A 2 > x 2 . To show 
Eq. Ip3|). we take the trace of Eq. flST) to the (2k - l)-th 
power and obtain D^i ^i*^* = M^ 5 " + A^ym) 2 *^ 1 - 



However, from Eq. ([24)1 we have tr(x5 + A asym ) 2k 1 = 
tr^I^I+A^J*" 1 ^ + Aasym ) = tYX 2k ^S = 
Dx 2k ~ 1 , where we have used Lemma[3i(i),(ii) in the third 
equality. 

Finally, we show that the conditions (|22p and (f2"3")l 
arc not compatible if the dimension D is even. To 
show this, let Mi be the largest absolute value of Ai 
(Ml := maXj S ( lj ...,D)|Ai|), which is greater or equal to 
| a; | from Eq. (|22[) . Let n\ and m\ be the numbers of 
Ai satisfying Ai = M\ and Ai = —Mi, respectively. If 
Mi > \x\, then it can be shown that n\ = mi. Indeed 
we have from Eq. (|2"3")l 

"(e) ' (25) 

where Ci = { i 6 {1, . . . , D} | |Aj| < Mi } . By taking the 
limit k — ¥ oo, wc obtain m = mi, and Eq. (|23p becomes 

^ A 2fc-1 = x 2k-l (26) 

iec x 

Applying the same procedure for the second (the third, 
. . .) largest absolute value M 2 (M 3 ,...) of Aj, with 
712(713, . . .) and 777,2(7773, . . .) being the numbers of Ai sat- 
isfying A, = M 2 (M 3 ,...) and A, = -M 2 (-M 3 , . . .), we 
have rij = rrij as far as Mj > \x\ (j = 2,3,...) and 
Eq. (|23|) finally becomes 

Y^xf- 1 =x 2k ~\ (27) 
iec 

where C = {i e {1,...,D} | |Ai| = This requires 

that the numbers of nc and toc such that Ai = |x| and 
A; = —\x\ satisfy 77^* — mc — 1- To summarize, we have 
shown that A has the following structure: 

A = (M^_., -M^., . . . , Mj, . . .,-Mj, . . ., 

"l ni nj rij 

\x\^_.,~\xl_J. (28) 

nc n c -l 

From this, we have 

2(Y^n 3 +n c )-l = D, (29) 

j 

which implies that the dimension D is odd. By contra- 
diction, we conclude that it is impossible to measure the 
purity of a quantum state (and thus the overlap between 
two quantum states) within the minimal model in the 
case of even dimensional quantum systems (the latter 
parts of Theorem [T] and Proposition [3]). ■ 

V. CONSTRUCTION OF A MINIMAL MODEL 

In this section, for the reader's convenience, we give 
examples of a measurement operator and a unitary op- 
erator in the minimal model of the purity measurement 
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for odd dimensional cases (Let D = 2N +1). From the 
proof of Theorem [TJ the purity measurement in the min- 
imal model is possible if a local PVM element of rank 
N + 1(= (D + l)/2) is chosen as 



N 



P 



(30) 



i=0 



where { \k) } is an ONB of %. 

An example of a unitary operator U necessary for the 
minimal model is given by 



U = VU, 



(31) 



with u = n^n 2 " 



where 



Uij = exp 



]=l+x u^ 3 and v = n^o'nf^Kj 

(32) 



Vi 



exp 



-(\N + j, N + i) (j, i\ - |i, i) (N +j,N + i\) 



(33) 

Indeed, unitary gates Uij(0 < i < j < 2N) change bases 
|*>i)j |other bases) into 

C^|i.J> = ^(l<,i>-|i.i», (34) 

c^-li,*} = i=(M + |i,;>), (35) 

t/jj|other bases) = |other bases), (36) 

and unitary gates Vij(0 < i < j < N) transform bases 
\j, i), \N + j, N + i), |other bases) into 

V itj \j,i) = \N + j,N + i), (37) 
Vi,j\N + j,N + i) = -\j,i), (38) 
Vijlother bases) = |other bases). (39) 

Hence, the relation between the swap operator and the 
PVM element is given by 



•I®I+2P<g>I, 



(40) 



and thus one can estimate the purity within the minimal 
model as P(p) = 2Pr(p) - 1. 

In Appendix [Bj we give examples of a measurement 
operator and a unitary operator for purity measurement 
using a local two-body measurement (See Remark [3]). 



VI. SUMMARY AND DISCUSSION 

In this paper, we have investigated the possibility of 
measuring the purity of any unknown quantum state 
(and the overlap between two quantum states) within 
a minimal measurement scheme such that all elements 
consisting of the device are a unitary interaction and a 



local yes-no measurement on a single system without us- 
ing any ancilla systems or random measurements. We 
have shown that the measurability of the purity and the 
overlap within the minimal model critically depends on 
the parity of dimension of quantum systems: for odd 
(and infinite) dimensional cases, it is possible while it is 
impossible for even dimensional cases. 

The dimension of Hilbert space associated to a quan- 
tum system is of both fundamental and applicational 
interest in quantum (information) theory (See e.g., 
Refs. [U and references therein). The quantity can 
have a physical/operational meaning such as the maxi- 
mum number of distinguishable states. The intriguing 
point is that there appears individual character for each 
dimension. For instance, Kochen-Specker theorem [lj| 
tells us that there exists a non-contextual hidden vari- 
able model iff the dimension is two; The geometry of state 
space is affinely isomorphic to a ball iff the dimension is 
two [1^; The existence of the complete mutually unbi- 
ased bases (MUBs) is known only for the power prime 
dimensional cases [21( (while it is believed that there are 
dimensions without complete MUBs). From the applica- 
tional point of view, the dimension plays a crucial role 
in security proofs of standard quantum key distribution 
schemes |22| ■ We think that our result would also be re- 
garded as an example of physical difference between odd 
and even dimensional quantum systems. 
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Appendix A: Linearity of function 

We give the proof of Proposition [T] focusing on the de- 
gree of parameters which characterize a density operator 
p. In terms of the generators {T 1 }^^ 1 of SU(D), let us 
first expand the density operator p as 



D 



D — 1 
2D 



D 2 -l 

£ «i* 

i=l 



(Al) 



where on is a component of a generalized Bloch vector 
(See e.g. [20l|). Differentiating both sides of Eq. ([5]) with 
respect to a*, we have 



dP(p) = df(Pr(p)) d(Pijp)) 
da k d(Pi(p)) da k 



(A2) 



7 



Since 



1 D-l ^ 1 

p (p) = - + —ft- E 1 



D 



D 



we have 1 



dP(p) _ 2{D - 1) 
da k ~ W 



-a k - 



(A3) 



(A4) 



From Eq. (|A4[) , the degree of the parameter a k on both 
sides of Eq. (| A2|) is consistent when either of the following 
conditions holds for all k <S { 1, . . . , N 2 — 1 } : 

„ 5(Pr(p)) d g/(Pr(p)) 
e — ?; , afe tttt^ - t tt~ j (A5) 



da k 



0(Pr(p)) ' 



Compared with Eq. (|31[) , the construction of a unitary 
operator is slightly intricate: 



U = TWK, 



(B2) 



with n = n^ r 1 n^ +1 i? lJ , r = n^n^r^ and 



W = Uf = ~ 1 W l where 



t/r = cx P 



Ti 



exp 



(B3) 



-(\j,i)(N + i,N + j\-\N + i,N + j)(j,i\) 



Wi = exp 



— (I*, *><2JV — 1, j| — |«, 2JV — 1><*,»|) 



(B4) 
(B5) 



9(Pr(p)) 9/(Pr(p)) 
a k G 



<9a fc 



9(Pr(p)) 



(A6) 



In the latter case, however, the function / explicitly has 
the dependence on the parameter a k , which means be- 
sides the probability Pr(p) additional information about 
the parameter a k is neccesary to measure the purity. 
Therefore, Eq. (|A5I) is the only consistent condition and 
we finally have 

3 a ^ G R s.t. d /( P r(/ y = a , Vp G S(H), (A7) 



9(Pr(p)) 



and thus 



3a ^ 0, 6 G R s.t./(Pr(p)) = aPr(p) + 6, Vp G 5(W)- 

(A8) 



Indeed, these unitary gates Rij,Tij and Wi transform 
the ONB { |fc) } j^" 1 as follows. The gates R hJ {0 < i < 
j < 2N — 1) transform bases \i,j), \j,i) and |other bases) 
into 



1 



| other bases) = | other bases). 



(B6) 

(B7) 
(B8) 



The gates I} )3 -(0 < i < j < AT — 1) change bases \j,i), 
\N + i, N + j) and | other bases) into 

Tij\j,i) = -\N + i,N+j), (B9) 
T i!j \N + i,N + j) = \j,i), (BIO) 
Tijjother bases) = | other bases). (Bll) 



Appendix B: Local yes- no measurement for even 
dimensional case 



We give examples of a measurement operator and a 
unitary operator for measuring the purity with a local 
two-body measurement P®Q for even dimensional cases 
(Let D = 2N). From the proof of Theorem [TJ one can 
choose the measurement operator P ® Q as 



N-l 



i=0 



P®Q=( 5>><i| ® E \i){i\), (Bl) 



2N~2 



i=0 



where { \k) } %Zo is an ONB of %■ 



The gates Wi(0 < i < N — 1) transform bases \i,i), 
\i,2N — 1) and |other bases) into 

W i \i,i) = -\i,2N-l), (B12) 
Wi\i,2N- 1) = \i,i), (B13) 
Wi|other bases) = |other bases). (B14) 

Hence, the relation between the swap operator and the 
PVM element is given by 



UStf 



-2P®Q, 



(B15) 



and thus one can estimate the purity with the local two- 
body measurement as P(p) = 1 — 2Pr(p). 
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